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ABSTRACT 


At the Naval Postgraduate School a project is underway 
to develop a ring communication network which will even- 
Ud πι συ μανιοις computer facilitiesion the campus. 
The main emphasis is put on modularity to increase design 
flexibility and keep cost low. Therefore all host/ring 
interface functions are performed by a general purpose Ring 
ee which then is adapted to its specific host by a 
device called the "Ring Interface/Host Adapter." Here the 
design and implementation of an adapter is described that 
matches the Ring Interface to the Naval Postgraduate School's 
IBM System 360/67. The heart of the adapter is a programmed 
control unit or "microcontroller" with an assembler-level 


programming language, SMAL. 
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INTRODUCTION 


й. BEE BASIC CONCEPT 
1. Initial Considerations 
In recent years the ideal of "modularization" has 
gained much popularity in the area of Computer Science 
because of its advantages with respect to design flexibillty 
and reduction of cost. Since cost and flexibility were 
main considerations in this project, heavy emphasis was 
сес На modular approach. in addition to this, soit— 
ware (or "firmware") was to replace hardware wherever 
possible since it could be produced locally at low cost 
and it would furtner increase design fiexibility. 
2. Basic Design Decisions 
Figure 1 shows a conceivable ring communication 
configuration, where a "node" is defined as a host processor 
together with its ring interface. Though different processors 
would bemeonnected to the ring, the functions performed by 
each RI were to be the Same at all nodes: 


- Data and control tokens traveling along the ring 
had to be received, evaluated, and retransmitted. 


- Certain checking functions had to be performed and 
ους Information had to be Sent to the host 
processor. 


- Control signals from the host processor had to be 
acknowledged and complied with. 


Therefore, the concept of a Ring Interface eventually evolved, 


which would incorporate all these functions in the most 
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Fig. 1. Envisioned Ring Communication Network 





efficient manner independent of any host processor. Іп 
consequence of this each host processor would be communi- 
cating with its Ring Interface via a device which would 
adapt the general purpose Ring Interface to the host's 
specific needs. (Some hosts may be directly connectable 
to the RI, and programmatically execute chez nedeissarıy 
control sequences.) The unit performing this role will be 


called Ring Interface/Host Adapter (RIHA). 


БІ TERMINOLOGY 
Where adequate in this text the following abbreviations 
will be used: 


Hardware Units 


Ring Interface ў TM 
Ring Interface/Host Adapter RIHA 
Parallel Data Adapter PDA 


Control Lines 


Receive ROV 
Ring Data Ready RDR 
Host Accept HA 
Transmit AMTT 
Ring Demand RID 
Host Data Ready HDR 
Alter Process Name APN 
Write Name WRTN 
Disconnect DISC 
RI Reset REDET 
Receive CRC Error RERE 
Receive Overrun ROVR 
ае СЕС Error ORG 
Transmit Overrun XOVR 
Message Bit 1 MSB1 
Message Bit 2 MSB2 
Ring Error RERR 
Ring Disconnected RDISC 
Батар Data Out (8) " RDO 


mine Data Іп (9) RDI 
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To facilitate understanding the following terms will 


ЕЕ used in a unlque#sense throughout 


TRANSMIT-SEQUENCE: 
АССЕРТ: 

DELIVER: 
RECEIVE-SEQUENCE: 
RECEIVE: 


RELEASE: 


Transfer 
Transfer 
Trans fier 
Transfer 
Transfer 


Transfer 


of 
of 
of 
of 
od 


GI 


Дед, 


дата 
дата 
дата 
дата 
data 


data 


CAS 
from 
from 
Cron 
TRON 
from 


from 


сах + 
DDANUOCTRI 
FDARinTo ЕТНА 
ВИА to Ri 
A IO 
ИТИ БО ЕКПА 


RIHA to PDA 





II. DEFINITION OF THE RING INTERFACE/HOST ADAPTER 


кие 2 showsethe conceptual configuration of a RIHA 
consisting of a Ring Interface (RI) attached to the ring 
and an I/O performing part of the host processor on the 


other end with the adapter in between in the role of an 


interpreter. 
RI/HOST | RANG 
FOST 1/0 UNIT ADAPTER INTERFACE 


Fig. 2. Conceptual Configuration of a Ring 
Interface/Host Adapter 


As mentioned in the introduction all functional requirements 
to connect any host to the ring will be performed by the 
Ring Interface. While exploring the necessary exchange of 


information between Ring Interface and Host on a conceptual 
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level, the range of tasks the Adapter has to handle will 


be defined. 


A. HOST PROCESSOR CONTROL OF RING INTERFACE 
е the host processor and the Ring Interface 
(RI) to communicate successfully with each other and to 
execute required procedures, certain control sequences 
Must besestablished. | 
l. Connect/Disconnect Sequence 
This sequence provides the host processor with the 
ability to inform its RI that for some reason the host wants 
for oalstoaneet rom the ring. The required action on the 
ντ; ον. ΠΙ уі Бе со step out of the ring by providing 
a route to the ring data by-passing this interface. At any 
later time, a signal sequence issued by some process inside 
the host can cause the RI to switch itself into the πμ. 
2. Reset Sequence 
When the host ties up the ring with too long a 
message or by an error, the RI will disconnect from the ring 
automatically. The only way to get it back into the ring 
is by notifying the RIHA. (For more details see discussion 
of RI-Control Lines.) 
3. Alter Process Name 
Unegofzche RI tasks is to constantly watch) whether 
a message being transmitted onto the ring by any other RI 


is addressed to a process residing at its host. For this 
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purpose the RI keeps a list of process names. One signal 
sequence the host must be able to sena to the RL will 
therefore contain the name of a process and the command 
either to place this name into its associative memory of 
process names or to delete: it from the list. 
Before#switching the’RI into the ring the’ normal 
procedure would be to delete all possible process names 
ος εξ times list 60 che new valid names. It Is essential 
that all names be deleted after a power-on sequence, since 


the memory contents are random at that time. 


B. DATA TRANSFER 
While data and control tokens on the ring move in one 
A etionsonily, imyormation between the Rigand the host 
will go both ways. The Adapter therefore will have to 
handler three situations: 
1. The Receive Sequence 
When the RI detects a message on the ring whose 
address header specifies a process residing at its nost, 
it alerts the host to receive it: the Adapter activates 
a Receive Sequence. 
ο πε Transmit sequence 
When the host intends to transmit a message to a 
process residing at one or several of the other nodes it 
signals the RI about it: the КОС activates a Transmit 


Sequence. 
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3. Interference of Receive and Transmit 
When either the RI wants the host to receive a 
message from the ring while the host is waiting to get a 
ee transmitted or when the RI has already asked for 
a Receive-Sequence when the host wants to initiate a Trans- 
mit Sequence: the Adapter has to be equipped to make a 


Gecisiton whit chevernandle mirst. 
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III ΠΠ; DBLANNING PHASE 


A. PRELIMINARY CONSIDERATIONS 

Before the author started design work on this Adapter, 
a thesis on a prototype ring-structured computer network 
had been completed by Hirt [3]. In their research for 
ways to systematize the overall approach, members of the 
Computer Science Group at this school developed the idea 
Chateror thesdesien of awtstandardized#®RI als well as for 
eulldaneschesadapters Гог the different computers employed 
by various academic departments, the availability of a 
cenera е ШЕроО5СтІ оросопоголлер, ргогвгатптпарлеясо diverse 
applications would simplify the design as well as the 
testing of these efe and would accelerate the whole 
project. Therefore such a controller was dey cle pedal, 
Brubaker with Harris p aj | 

As further steps in an organized approach a language 
called SMAL evolved to facilitate programming each micro- 
controller and an assembler for this language was written 
by Kilda11 [2] in PL/M [4] to run on the Intellec-8 or 


Intellec 80 developmental system [5]. 


B. ORIGINAL APPROACH 
ace Thesis work On the standardized ring interface 
[6] and this Adapter was begun at the same time, the exact 


requirements of the RI were not initially. available. 
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Therefore, emphasis of this thesis was first placed on 
investigating the host's I/O requirements, in this case 
the multiplexor channel of an IBM System 360/67. An IBM 
OEM interface manual [7] was used as a source of information. 
It was decided to build the Adapter in such a way that it 
Would connect to the TEM channel as an TBM Control Unit. 
Since it would not be possible to test the Adapter by con- 
necting it to the channel in its system environment because 
of IBM hardware regulations and user demand on the System 
360, a program was written in PL/M for an MCS~8 microcomputer 
which incorporated the channel logic and would serve to 
weis thmelAdapter by Simulating the channel. 

After a number of weeks on this approach, the Naval 
Postgraduate School's Computer Facility received word that 
Le lO be ablesto acauiresan ΠΝ 2701 Transmission Control 
Unit with a ο... Adapter [8,9]. This would 


1. reduce the complexity of the RI/Host Adapter 
2. simplify the electrical requirements and standards. 


С. REVISED APPROACH 
Under these circumstances a new start was made. The 
host's requirements were taken from IBM manuals about the 
Fard@lede Data Adapter. „Пе ы E control ana 
n A rov 


data lines were defined by now and the paper about the 


mi-crocontroller was available Da 


ο 





ПО ЕО СЕДЕТОАТТОМ ОВ ДО БТУНОБТ ADAPTER 


To gain some first hand experience in this area the 
author assembled one of the microcontrollers on a bread- 
board using a wire wrapping technique. After this first 
encounter with integrated logic chips the design of the 


actual RIHA began. 


A. GENERAL OUTLINE 
ШИ voces | nGeriacemend@= perc oUuppory 
khe# control] bna data nee between the RIHA and its 
environment were predefined by the requirements of PDA and 
RI. Оп the inside there would be the microcontroller, 
treated here as a black box, handling all sequencing re- 
quirements through the ability to test the. logie state of 
incoming lines, D handle the sequencing of actions according 
to these test results and its program, and to strobe certain 
outgoing lines as required by the program while supplying 
relevant data on its 8-bit data Out bus. 
2. Speed Considerations - The FIFO Buffer 
One area where differences between the RI and its 
host become apparent is their different speed. The RI has 
to watch traffic on the ring either until a message for its 
bost arrives or until it obtains the ring to transmit a 
message of its host onto the ring. When it eventually 
starts vo or transmit, its speed ís determined 


completely by the speed maintained on the ring. A byte of 
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data assembled from the ring and ready to be transferred 
toward the host which is not accepted before the next byte 
is ready for transfer constitutes an overrun condition. 
Also, the тасқа ог а byte transmitted. into the ring with 
the next byte not yet available from the RI/Host Adapter 
will cause an overrun error. Either case will necessitate 
a retransmission of the message involved. On the Host side 
of the RI/Host Adapter, acceptance or release of data 
depends on the availability of the channel, which again is 
affected by requests of other 1/0 devices supported by the 
same channel. While the channel (and with it the PDA) is 
normally faster than the Ring and is capable of asynchronous, 
byte-by-byte conversation, it might be absent for an amount 
of time causing an overrun error at the RI. 

Not eae anything about this problem and leave it 
open to EE was considered an unrealistic solution, since 
frequent retransmission of a message would degrade perfor- 
mance of the whole system. One way to solve the problem 
would have been the adapter to include a buffer memory into 
which an incoming message would be written and only after 
the complete message had been recorded it would be sent out 
the other end. This way complete independence of Ri and 
PDA would be attaned. On the other hand, message length 
Dreyer стола Па Е сж сес ву the Size Of the buffer in 
the adapter. The third way, and the one finally chosen, 


consists of a first-in-first-out (FIFO) buffer memory of 


1123, 





size 1024 x 8 bits. Since many messages on the ring are 
expected to be shorter than 1024 bytes, for a large part 
of the data transfer the advantage of independence of the 
ring En the speed of the channel is conserved without 
mitinge transler Of fdata files or long messages. The FIFO 
serves to smooth out the response of a sporadic channel and 
to buffer an incoming message while waiting for the host to 
begin accepting data (latency problem). 
КЕС җа топ ct FIFO "Buffer 

While data and control tokens on the ring move in | 
ОЛ И Осе Сс О КОПТУ intormation will go both vays*through | 
the adapter. After having decided that the adapter should 
іпсогрогасге га FIFO buffer, itewas realized that it could 
beneficially be used handling data in both directions. To 
accomplish this a multiplexor was chosen and, by means of 
ae micr opr ocram пра ле ЕЕ ТЕО ЮБиИГГег is switched to 
the right paths. (For reference see Figure 3.) On the 
output end of the buffer no such switching was necessary, 
since either the PDA or the RI would be signaled for whom 
data is ready on the data out lines. 

To enable the Adapter to have two sequential data 
bytes available, in parallel, to be released to the PDA 
as a 16-bit word, an eight-bit buffer is placed onto the 
out lines of the FIFO Buffer, into which one byte is locked 


(latched) while the other is made available in parallel. 
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4. The RIHA 

Information about the actual design of the RIHA 
Isseontatinedein Kigureszi2 throucsn 20. As mentioned бома, 
12 through 14 are taken from Ref. [1] which treats the 
base version” ef the microcontroller whitle figure 15 shows 
Pie circuitry Of fhegaddead Jump External (JEX) Feature. 
Figures 16 through 20 contain information абое кеен 
The’ circuitry tshown in ¡figures 18 апа 19 Пе actually found 
on one board as seen from figure 16. 

А11 external connections of the RIHA are indicated 
on figure 18 and all internal connections to the micro- 
toller on figure 19. Figure 20 shows the pin assignment 


Шели Гела но отне с Бъ оти 


В. THE PDA INTERFACE LINES 
The PDA Interface lines are discussed in detail іп 
Re psec вале [ο]. The maın poines will Бе brought out here. 
ПЕ Data LinesMisee figure Un 
In its basic form (which will be used at this 
installation), the PDA ‘supports 16 lines for output data 
and the same number of lines for input бака ІП each case 
a seventeenth line is provided for transfer of a parity bit 
Due ЫК геа аст this point. 
ee Control Lines (see figure™ 5) 
Wipes сапак сас oeleet are lines whien are 
raised by the PDA if the RIHA has been selected for a write- 
type or read-type operation respectively. Either line will 


stay up until the operation is completed. 
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Ihe Write Ready line ls raised inja write operation 
"ΠΤ; ΤΠΕ ΠΙΠΛΗ ΠΗ͂Ι the next data word is ready 
Ὁ τω Опорпгр раса РО 116 ЕТНА may react in the following 
ways: Raising the Demand line means the data word has been 
accepted. Raising End of Record (EOR), End of File (EOF), 
or Interrupt also resets the Write Ready line, their 
етте lon will De diseussed latemn. 

The Read Ready line is raised in a read operation 
and signifies that the PDA is ready to take the next word 
ο "οσο οπου τν Input Data Биз In this context raising 
the Demand line tells the PDA that the next data word is 
ready on the PDA Input Data Bus. Raising of EOR, EOF, or 
Interrupt again resets the Read Ready line, but their 
anterpretationzwiTli Бе discussed later. 

The line Word Count equals O (WC = 0) is raised by 
the PDA to indicate 


ши: veibesoperatıom: sche channel has no additional data 
(normal ending of a write operation) 


in a read operation: the channel will not take any more 
data (if this happens during a 
Receive Sequence it indicates an 
error condition ena is treated as 
such). 
Шер сасес the PDA expelicts EOR; EOR or Interrúuptito be 
raised by the RIHA. 
EOR and EOF both indicate that the RIHA has completed 
its operation and will not generate or accept any additional 


data. As a reaction to either, the PDA presents Channel 


End and Device End to the channel. With ECF, in addition 
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τ. above, оо Exception Status?’ will be presented, 
μα ο са реш сеа ас апта са топ πα the host software of 
any error that may require a Status Request Message from 
the CPU for more detailed information. 

Theedmterrupt line is raised by the RIHA to preempt 
a Transmit Sequence. When the host had raised WS and WR 
ana themRE isewaiting for the ring to become available for 
transmission, but a message for this host is detected on the 
rang, then Interrupt is raised to advise the host to drop 
"ts пасы for a Transmit Sequence for a moment and issue 
a Read Command to first handle the incoming message. 

west urcherzeontreig lines supperbea’hyzche PDA, 
Redundancy Error and Suppress Parity Error, are not 


utilized by the RIHA at this time. 


C. THE RING INTERFACE CONNECTIONS 
1. Data Lines (see figure Л) 

For data transfer between the КІНА and the RI an 
O-bit data bus is provided in each direction. During a 
Receive Sequence data is made available by the RI on one 
bus and then the RIHA is informed En it may receive it. 
When the RI signals during a Transmit Sequence that it is 
ready for the next byte, data is put by the RIHA onto the 
other bus and the RI is notified that host data is ready for 


delivery. 
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2. Control Lines (see figure 5) 
eme Bone control lines are graphically 
корек лосога тр vo the direction in which information 
is A fed: Another Kay to group. them on a functional 
basis is the following: 


Receive Group (lines used during a Receive Sequence) 


RECEIVE (RCV) 
RING DATA READY (RDR) 
HOST ACCEPT (HA) 


Transmit Group (lines used during a Transmit Sequence) 


TRANSMIT (XMIT) 
RING INTERFACE DEMAND ΠΤ 
HOST DATA READY (HDR) 


Local Command Group (lines used in reaction to a Local 
Command Message ) 


ALTER PROCESS NAME (APN) 

WRITE NAME (WRTN) 
RESET RING INTERFAC (RESET) 
DISCONNECT (DISC) 


a. The Receive Group 
RCV (from RI to RIHA) 
Raising this line notifies the RIHA that a message for a 
process residing on this host ШЕ СОЛАЕ Iin Irom the ring. 
This logically puts the RIHA into the Receive Sequence. 
If RCV is raised while the RIHA is in a Transmit Sequence 
(waiting for the ring to become available for transmission) 
Li eead lately not LLLSS the host that it is going to abort 
that sequence and will switch to ШЕ Бесешиеизесцетсе E 
Ес πα ts Only towered after the last byte has been 


transferred to the RIHA. 


СИ 





Дре том БИ CORRINA) 

Raising this line indicates that the next (or the first) 
data byte is ready on the data bus to be received by the 
RIHA, After the last data byte has been transferred to the 
Adapter and RCV is lowered, the significance of RDR is 
redefined as: Status Byte valid. RDR is never lowered 
until HA is raised to preserve an interlocked "handshaking" 


ης Operation. 


ША (mom БІНА νο RI) 
kasine this TIlnemimpllies that адаса гот thel busi has been 
received. This causes RDR to fall. After transfer of the 
last byte of data and ο. Ос πουν НА 5. redefined as: 
status Byte has been received, It is raised after RDR shows: 
Status Byte valid. This causes RDR to fall again’allowing 
НА To fall. 

p The Transmit Group 
XMIT (from RIHA to RI) 
Raising this line indicates that the host wants tO transmit 
сатессаре onto the ring.: Trastays up until the last иа 
byte has been delivered to the RI or until a raised RCV 
indicates preemption of the Transmit Sequence by an incoming 
message. Preemption will only occur before the first byte 


has been requested by the RI. 


FIIRO C GromkiBI 52 БІНА) 
The first' time this line goes up after XMIT has been raised 


15 implies that the ring became available for transmission. 
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It also notifies the Adapter that the RI is asking for the 
delivery of a data byte. After the last data byte was 
delivered and AMET has been lowered RID 15 redefined to: 
Status Byte valid. RID is lowered after HDR was raised and 


the data byte was taken off the bus. 


HDR (from КІНА to RI) 
l Si sn o ως πο ocd whee ule ЕШ натазкеа токе next daba 
Реа ас русе 15 гезау tor delivery on the data bus. 
fC allows :RID"to fall. After the last data byte was delivered 
and XMIT has been lowered, HDR is redefined to: Validity of 
Status Byte has been recognized. This allows RID to fall. 
HDR is always lowered in reaction to the drop of RID. 

oe роса Command Group 
APN ‘(from ЕТНА Бо ВТ) 
Raising this line indicates that a Local Command Message has 
beew=recaivea from the) host whieh either instructs the Ri vo 
derete a name from its 1155 5Ε process names ог to insert 
a new name, depending on the state of the WRTN line. After 


APN has risen no change in WRTN is allowed. 


WRTN (from RIHA to RI) 

ЕРЛЕРГЕ Бе Ес бош бел о пе Meaning oi "APN is: delete 
the process whose name is on the data bus. If this line 

is raised then the meaning of APN is: insert the process 
whose name is on the data bus into the list of valia process 
names. Raising RID allows first WRTN and then APN to drop, 


ο αυ turn causes RID to go down. 
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DISC (from RIHA to RI) 

Raising of this line indicates that a Local Command Message 
has been received from the host which instructs the RI to 
disconnect from the ring. The RI may wait for an appropriate 
moment to disconnect; whether it is connected or disconnected 
îs inuileocated at all times by the respective bit in the Status 
Byteewhich ean be asked for by the host issuing a Status 
Request Message. Lowering of DISC lets the RI switch back 


MOST Re rings 


RESET (from RIHA to RI) 
ThiseLinesismused for two purposes: 
1. During the power-on procedure of the RI its micro- 
ΠΗ Mer as put во thegstart of its program by raising 
μι; пег 
2. During a Transmit Sequence; when the host ties up the 
ring for too long a time the RI will automatically disconnect 
mom sheet nce awdeiree It τοῦ erher messaces .. The only way 
kas suite the RE back into the ring is by raisingethis. line 
first and then sending a Local Command Message to get the 
RI connected again. 

d. The Status Byte (8 lines fram RI to RIHA) 

The Status Byte consists of 8 bits which repre- 
sent information about the state of the RI. Their signifi- 
cance is: 

Receive Group 


So - CRC Error 


Sy - Overrun 
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Transmit Group 


So - CRC Error 

53 - Overrun 

; = В 

Šs MSB2 
Miscellaneous 

Sg - Ring Error 
57 - Disconnected 


For more details on these see Ref. [6]. 
The Status Byte is used in different ways 


according to the sequence that the RIHA is executing: 


Receive Seauence 

After a message from the ring has been received and trans- 
τετ. το τε nost, umeskidA мае тев тһе а declares 
the Status Bytekto be valid and then appends one more 2- 
byte word consisting of the Status Byte and a byte of zeros. 
The same is done if the ring were that much faster than the 
PDA to cause a Receive Overrun Error. In this manner the 
receiving program inside the host gets all the RI status 


information concerning that message. 


Transmit Sequence 

After a message has been transmitted onto the ring the RIHA 
waits for the RI to declare the Status Byte to be valid 
(after the message has circulated around the ring), and then 
ας παπα απουρ 120 decide whether the message went 


around the Me non. errors. ІІ this? 1s the case, ТЕ 


ди 





raises EOR, Otherwise it raises EOF, which in addition to 
Channel End and Device End lets the PDA present Unit Excep- 
tion to the channel. In this manner the transmitting program 
is informed whether the message correctly reached its desti- 
ШО то ою пас то ов retransmitted. This information about 
what went wrong is acquired by sending a Request Status 


Message from host to RIHA. 


PEAR THETPLFOMBUFFER 

The size of the FIFO buffer's memory was chosen to be 
MA Т О ТО аз Пезіспеса 55 асс азфа bali- Through 
Rogier. This means the first data that enters the buffer 
seems to fall through and is immediately available on the 
cuc puts de. This was accomplished in the ας мау 


(for reference see e O): 


WRITE COUNT DATA IN 
Y 2 






COUNTER | 
i 


MULTIPLEXOR 


UNEQUAL 






um comm 





А 
READ COUNT DAT/ 





В Е eosin ARCHITECTURE 
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One 10-bit counter is used as a pointer to the memory loca- 
коле с) рейпгігсен Into and another 10-bit counter 
Serves as pointer to the location from which to read the 
next data byte. At the start both show zero, i.e., they 
ον Unc Samer svoradeer τουσ 1ου. Шретей огевейца 11 су ог 
pointers implies an empty memory as long as nothing is read 
from or written into memory. After each Read/Write operation 
the respective counter is incremented and hence points to the 
next cell to be read from/written into. Should the "Writes" 
come faster than the "Reads," at some time (possibly after 
several wrap-arounds) the Write Counter (WCNT) will point 
е Хас сейі мағеп іс alsomehe next to be rdad irom. There— 
fore equality of counters after a Write operation indicates 
an Overrun. On the poner hand, if one or more "Writes" had 
been previously executed, (i.e. the FIFO was partly filled) 
Sano ποσα КОО еш RENT аф Write Counter MWCNT) 
would imply: the "Reads" caught up with the "Writes." 
The FIFO would be empty and the next operation has to be a 
Write. To detect these various conditions a 10-bit compara- 
Ка was built the resulti which is true asi long as. the 
counters point to different locations. It is false after 
resetting both counters to zero at the start of any message 
Sequence as a measure to "erase" any buffer content. 

o επι πο Απρ ο σα срега ом ап the RLIHA pres 
gram, the related counter is incremented (which forces the 


Counter-Not-Equal (CNTUNEQAL) line up) and care is taken 


UJ 
CO 





that at each start of a new sequence a "Write" is executed 
шіге реп ре following must be true: 
A drop of CNTUNEQAL indicates after a 


WRITE: WCNT has wrapped around and caught up with RCNT: 
Overfilow of FIFO Buffer 


READ: RCNT eaught up with WCNT:  FIFO Buffer is empty. 


E. THE MESSAGE FORMAT 

Messages received by the RI from the ring for its host 
ane ommo rurutherceoncern cO the HIHA. They are transferred 
to the RIHA as 8-bit bytes one at a E written into the 
FIFO Buffer and later read from there to be prepared for 
release to the host two bytes at a time as 16-bit words. 
For more detail about ring message formats and protocols 
сес ποτ ο... 

Tn the other direction, two types of messages have to 
be discernible. A Local Command Message (LCM), which is an 
Весов οὐ request akr om the host to the RI and has to be 
interpreted by the RIHA, and the regular Transmit Message 
(TM) to be sent over the ring. The LCM is required to con- 
Sist of two bytes where the first byte indicates the type 
of LCM while the second may be used to supply additional 
data. On the other hand, each TM sent by any hostTonto τας 
ring carries as its first two bytes the destination process 
name and the source process name. Therefore even the short- 
est possible mebsage of this type consists of more than two 
bytes. This fact is taken advantage of to distinguish 


between LCM and TM as described below. 
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The PDA raises WS to indicate that it wants to send a 
message. Then WR is raised to signal the RIHA that the 
first 16-bit word is ready on the data bus to be accepted 
by the RI, After Wense chesegrirst two bytes into its 
FIFO Buffer the RIHA acknowledges acceptance by raising 
Demand. This allows WR to drop. After transfer of the last 
two bytes WC = O is raised together ИҮЛОПЕЛЕ Со inform the 
ΠΤ АВ пе СЕРШ пав по тоге аага to transfer. Consequently 
WC = 0 will not be raised after the first two bytes of a 
TM, or expressed the other way: if WC = 0 goes up after 
the first two bytes being transferred, then the message 15 
an LCM. . 

Figure Y shows which types of messages are at this time 


identifiabie by the RIHA's program. 







Insert Process Name 


зет - 
ІС БЕН БЕНЕН 
ET 
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Delete Process Name 





Discommecteirom Ring 





Conne euere thieshine 






Reset RI Microcontroller 


RESETRI 
Status Request Message SPAREN f 


Transmit Message DESTINATION | SOURCE | TEXT BYTE 1 
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Е. THE MICROCONTROLLER 
2 General Description 

The microcontroller, which represents the heart of 
the Ring Interface/Host Adapter (RIHA), was designed at this 
school for various similar applications by Assistant Profes- 
sor Raymond H. Brubaker, Jr., with Mike Harris, whose thesis 
topic was the development of the Ring Interface. A detailed 
description of the microcontroller will be found in Ref. [1], 
but the main features are reviewed here. Taken’from that 
reference#and included in this text as Appendix A is а block 
diagram of the microcontroller's architecture (Fig. 12), 
its instruction format (Fig. 13), the microcontroller's 
circuitry (Fig. 14), and the added JEX feature circuitry 
Ер. 15). 

Mhefmtcrocóntroller's instruction set consists of 


five iInstructrons: 


Ouro ud (OUT) 
Jump Unconditional TUN 
Jump on True Input (JT) 
Jump on False Input (JF) 
Jump on External Input (JEX) 


An OUT instruction displays data supplied by its 
lower 6 bits on an 8-bit data out bus and then selects one 
ο ο. ο το τρις lines and Concur су strobes it 
По а 100 nanosecond tameminterval, 

On a JU instruction the program branches to any 
location of its available memory that is specified in the 


ое ЧЫ 5 of the’ instruction. 
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ne M ME EUH nsvmUSDPon seleetscone out of up to 
22 input lines for a а If the ШЕ вис а Јо 
down with a JF instruction, then the program branches to 
Шей оло оре саәпе раре that Те specified in the 8 
lower bits of the instruction. Otherwise the next sequen- 
tial instruction is executed (with fall-through to the next 
page possible). 

[ης ΠΠ ы есиет топ was added to the basic micros 
controller Mor 1bs application in the RIHA. A drawing of 
the circuitry is included as figure 15. Оп а JEX command an 
иного тона jump occurs to an address specified in the 
Iasteuetlon wich thesfeur low order bits modified Dyfan out- 
Side оп a ІП this application bits 4 through Маке 
extracted from the first byte of an incoming LCM and used 
to differentiate between the possible message types. 

Using these five instructions a program may be 
written whose flow can be varied according to up to 32 
input variables and which generates a sequence of output 
signals that select one of up to 32 "devices" with data 
displayed on the out bus to further control these devices. 

ΓΕ AAN TO COn tene ro Eran 
| a. The Language 
To ease programming and debugging of the Micro- 
controller an assembly language called SMAL was created and 
an assembler was written in PLM [4] by Assistant Professor 
Gary A. Kildall [2]. The assembler runs on the Intellec 8 


or Intellec 80 developmental system [5]. 
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As an aid to reading a program written in SMAL, 
the operators used in the language are reviewed here. For 
more detall see Ref. [2]. 

Value Definition 
Operator: = 
Example: UP = 1 


Ass€gns fa value toan identifíer. 


Unconditional Jump 


Operator: 
Example: ес БЕСЕРУЕ 
The identifier to the right of the operator represents an 
address for an unconditional jump to anywhere in the available 


memory. 


Jump External 


Operator: 


Example: 0 JEXTABLE 

The zero is just a placeholder.  JEXTABLE is an address in 
memory whose last four bits are zero. Sinee these four low 
order bits are replaced when the instruction is executed, 
an unconditional jump to one out of 16 sequential locations 


in memory occurs. If a sequence of JU commands is found in 


these locations the effect is that of a "case statement." 
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Conditional Jump 


Operator: 


l! 


Example: RDR RECEIVE 

ве делба лет το the left Of the operatorn represents one 
обща росвар е Input lines, WOich 15 tested and if the test 
returns true, a jump to the address indicated by the 
identifier to the right of the operator is executed. This 
address has to be on the same page in memory as the condi- 
tional jump instruction. The above mentioned test returns 
"True" if either the line tested is up or, with a minus 
sign in front of the line name (-RDR s: RECEIVE), when it 


is down, otherwise the test returns "False". 


Note: * to the right of a jump operator (=:) indicates 
η ο πῃπρ Onsthatseınstruet3ion. 


Example: RDR =: # 


The loop is exited when RDR goes down. 


Output Statement 


Operator: іш 


Example: SEL41 RIDATA 

The identifier to the left of the operator specifies one out 
of 32 possible "devices". The identifier to the eee 
represents data which is displayed on the out bus, while the 
indicated device is strobed for a 100 nanosecond time 
interval. 


Any line starting with a "/" is considered to 


be a comment line and disregarded by the assembler. 


ВЕ 





р. "The*Program Logic 

Both the RIHA program and a set of flowcharts 
cec wwelodedescetnhemcndg ob 9enlswmbhesils. The program with 
Низ tlowchart zsEgstruetured aeeording to its functions with 
each function assigned a number shown at the entry points 
ot the flowchart pagestanma as a ο ο ime the prospamai 

Figures 8 through 11 show graphs in which the 
vertices contain the function number and represent the 
functions and the directed edges (arrows) denote possible 
bransier Pakti em romia Lunction το another according to 
Specittem@decislomsce made @al the function. 

Пп tiem iellowine paragraphs these тыс о wiri 
be interpreted. The flowchart page with the respective 
Function nimberlat Iius@enery roint should bel used aS reference. 
0 START The program idles in this part. Its 

attention may be called by either the 
PDA (transfer to 2) or by the RI (transfer 
to 10). Before starting a Receive Sequence, 
the issue of a Read Command by the SN 
may be requested by raising the Interrupt 
еей 
2 INTERPRET This "function" determines, whether the 
host wants to send a Local Command Message 
(transfer to 30) or a Transmit Message 


(Gransee oz 
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return from program 





RECEIVE TRANSMIT JEX 
SEQUENCE SEQUENCE TABLE 
саг ә Гоп ο. eStart et tfen.20 function 30 


Deere Czech Graph сс seguerce inttiacion 
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τος ЕАК 





V Y. 
return to START return to START 


ПО RECEIVE 17 RECOVER 
У ους 18 RCVSECOND 
15 ADDSTATUS 19 RLSTWO 

16 RLSONE 


Fig. 9. Directed Graph.of Receive Sequence 


42 





VOS RECEIVE 


EN ELPCT 
16 RLSONE 
19 RLSTWO 


15 RCVSECOND 


Thus part is entered after the RI has 
Indieaved that 10 has ready thie next data 
byte on the bus (RDR+). This byte is 
тесе τας πα! ΠΡ 5 επεοκεάα., ΤΕ I: 
L SR full πας του next Operation Nasto 
be a release of a 16-bit word to the PDA, 
which is forced by a transfer to (16). 
Should an overflow at the RI result from 
This, it Will#be recorded in thesstatus 
Byte by raising ROVR. 

This is the central loop of the Receive 
Sequence; either the RI (10) and the 

PDA (16) may call for service. 

One byte is locked into the Out Buffer. 
If that empties the FIFO buffer, receipt 
оё а second byte ¿Us forced by kl trans ler 
He (si), ec Se oa 

Two bytes are ready for the PDA and are 
released. If more data in FIFO, transfer 
to (13). Otherwise check whether message 
ended, then transfer to (15) or force a 
Receive by a transfer to (10). 

Note еы ΟΗΕ. ΡΡΡ πετ RCV dropped 
is redefined to: Status Byte is valid. 
Only entered from (16) if a second byte 
is needed to form a 16-bit word for the 


PDA. If the end of the message was reached 


Е 


15 ADDSTATUS 


17 RECOVER 


(RcVr) a zero byte is written into the 
FIFO, otherwise one byte is received from 
the RI. No FIFO check is necessary since 
it had to be empty to get here. 

Entered from (19) after message end. 

PIFO 156 empty] ovatus Byte; is validgand 
loaded into FIFO followed by a zero byte. 
Both are made available to the PDA as the 
last 16-bit word, then EOR is raised, 
which causes the PDA to signal channel 
end and Device End Status to the I/O 
change. 

Entered omy 11 а Кеке те Sequence 15 
interrupted by the host by raising WC=0 
before the whole message was through. 

The RIHA causes a Receive Overrun (ROVR) 


in τοις ии ον ВСУ umso lall; 


yy 





Ме А. © 





20 RINGOK 
Ü 21 DLVTWO 
| 22  WHONEXT 
Ө 23 ACPTWO 
2l DLVONLY 
25 DLVSTATUS 


START 


Fig.10. Directed Graph of Transmit Sequence 
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20 RINGOK 
21 DLVIWO 
22 WHONEXT 
23 ACPTWO 
24 DLVONLY 


Afiver a Transmit Sequence iS requested by 
the PDA and the RI informed of it (XMITÍ) 
Ene wprogram Waits in thas) loop for «he 
ring to become available (first rise of 
RID). This Transmit Sequence may be 
preempted by an incoming message destined 
for the host (RCV+) and a transfer to (10) 
Occur ce 

Two bytes are delivered to the RI. If 
this empties the FIFO the acceptance of 

a 16-bit word from the PDA is forced by 
transiar to (23). 

Central loop of the Transmit sequence; 
either the RI(21) or the PDA(23) mav call 
for service. A test is Made for Transmit 
Over υπ ος πο ο. which cancels this 
Transmit Sequence by a transfer to (20). 
Entered after PDA raised WR; two bytes are 
accepted. WC = 0 up indicates end of 
message, transfer to (24). If the FIFO 
del vero two Bytes істіІогсев 
by a transfer to (20) ana (21) to make 
МӨЛШ Осе ИЕ мота: 

If entered тт (ООО Пралета с Overrun 
has occurred, ХМІТ 15 taken down to 
redefine RID to: Status Byte is valid. 

If entered from (23): The rest of the 


пезсаве БИ мерей со Lhe hagas Chen 


transfer to (25). 
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25 DLVSTATUS 


ΓΕ iS Looping on redefined RID, 
waiting for the Status Byte to become 
valid; then the Status Byte is examined 
Dusche КІНА Torzseorreetness and according 
to the result either EOR or EOF is raised. 
ЕВН indicates to the host: 

Message transmitted and correctly received 
at CoU ron. 

EOF indicates: Something went wrong, issue 
a Status Request Message to get further 


details. 


an 








JEXTABLE 
WRITENAME 
CLEARNAME 
DISCONNECT 


ΠΡ qa 


FROM INTERPRET 


Ë 


34 CONNECT 
35 RESETRI 
SOS TATREO 


Jump External 
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SUE TABLE 


31 WRITENAME 


32 CLEARNAME 


53 


34 


35 


36 


DISCONNECT 


CONNECT 


БЕ5Е 


STATREQ 


Here the JEX instruction is used to 
Πο; the program to the right program 
αυ οοο ρε гө une Local Command 
Message sent by the host. 

(See CLEARNAME) 

The second byte of the Local Command 
Message containing the name of a process 
isghandeß#te Ипер According to the 
state of the WRTN line, the RI deletes 
that name from (WRTNY) or inserts it into 
(WRTNt) its list of valid processes. 
Raises the DISC line and waits on the 
οποιο ПІ τον ποβδον ορ. οἳ πο ΕΙ: 
Lowers the DISC line and waits on the 
сшасиз #6 tte ОО miei остонаи оне са 
Raises RST for a minimum of 1.1 micro- 
seconds: 

Resets both ELFO counters, Салзев a 
Read Command if not yet outstanding and 
transfers to (15) where the Status Byte 


jS maqe available to the PDA. 
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V. RECOMMENDATIONS AND CONCLUSIONS 


A. RECOMMENDATIONS 
The next steps to be taken after testing RI and RIHA 

singly at low speeds, would be to combine them and program 

available MCS-8 microcomputers [5] to simulate the IBM 

Parallel Data Adapter on one side and the Ring on the other. 
Internal improvements to the RIHA as seen by the author 

would include: 

IS R 'pime-up'i Circuitry, adjustable to various time spans; 
that could be reset by the microcontroller with every 
Sitmebe or опе οἱ προ ους lines. In case its preset time 
should elapse, a recovery procedure could be started 
and/or an indication to the outside could signal that 
the program got caught in an endless loop. 

ο. ο enable evaluation of the device's performance, а 
number of counters could be strobed by the micro- 
τετ, ога пр LON | msteNetlons toschatzellect 


рласесі а) ФӘсгабертсе points 1 τος SMAL program. 


B. CONCLUSIONS 

The chosen approach, to modularize hardware and software, 
has proven to be of great advantage. Two devices, the Ring 
Interface [6] and the Ring Interface/Host Adapter (theses 
w:: tten at the same time), were implemented using the same 


Microcontroller [1] and its language SMAL [2]. This provided 
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for better communication between all parties concerned and 
increased састу Chem lex ID111ty With respect to necessary 
changes. 

The preliminary testing of the RIHA was done by manually 
ο Nemo nro а е5 го test the” various sequences. 
According to 105 ргоргап and with an instruction cycle time 
of 1.1 microseconds the RIHA should be able to handle data 


in burst mode up to the following speeds: 


From PDA towards RI -Accept from PDA 106 kilobytes/second 
-Deliver to RI 129 kilobytes/second 
From RI towards PDA  -Receive from RI 82 kilobytes/second 
-Release to PDA 113 kilobytes/second 


It thus seems reasonable to assume that the RIHA could 
sustain a data rate of 50 kilobytes/second in both 


directions. 
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Fig. 13. The Microcontroller Instruction Format 
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Microcontroller "IN" Lines: 


Microcontroller "OUT" Lines: 


Figure 20. RIHA Pin Assignments. 
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